Gap5—editing the billion fragment sequence assembly
نویسندگان
چکیده
منابع مشابه
Gap5—editing the billion fragment sequence assembly
MOTIVATION Existing sequence assembly editors struggle with the volumes of data now readily available from the latest generation of DNA sequencing instruments. RESULTS We describe the Gap5 software along with the data structures and algorithms used that allow it to be scalable. We demonstrate this with an assembly of 1.1 billion sequence fragments and compare the performance with several othe...
متن کاملThe FAKtory DNA Sequence Fragment Assembly System
FAKtory is a software environment for supporting DNA sequencing projects. FAKtory runs on machines configured with the UNIX operating system. It is called FAKtory because it employs our FAKII Fragment Assembly Kernel that is a C-library of routines incorporating our best algorithms for solving the shotgun assembly problem. The system is highly configurable and can perform fragment clipping, pre...
متن کاملSequence Assembly Validation by Multiple Restriction Digest Fragment Coverage Analysis
DNA sequence analysis depends on the accurate assembly of fragment reads for the determination of a consensus sequence. This report examines the possibility of analyzing multiple, independent restriction digests as a method for testing the fidelity of sequence assembly. A dynamic programming algorithm to determine the maximum likelihood alignment of error prone electrophoretic mobility data to ...
متن کاملThe fragment assembly string graph
We present a concept and formalism, the string graph, which represents all that is inferable about a DNA sequence from a collection of shotgun sequencing reads collected from it. We give time and space efficient algorithms for constructing a string graph given the collection of overlaps between the reads and, in particular, present a novel linear expected time algorithm for transitive reduction...
متن کاملThe Mesoproterozoic – no “boring billion”
The authors show that the Mesoproterozoic (1.6-1.0 bn year before present) was no “boring billion” but a “bustling billion” - not only with Stromatolites and their apex in the Calymmian and Ectasian but also with the presence of multicellular organisms. To make it visible a graphical reconstruction was created. For a long time, it was assumed that there existed no noteworthy biosphere on Earth ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2010
ISSN: 1460-2059,1367-4803
DOI: 10.1093/bioinformatics/btq268